méthode de l'ellipsoïde meaning in English

ellipsoid method

The ellipsoid method is also polynomial time but proved to be inefficient in practice.
La méthode de l'ellipsoïde fonctionne aussi en temps polynomial mais est inefficace en pratique.
In mathematical optimization, the ellipsoid method is an iterative method for minimizing convex functions.
En optimisation mathématique, la méthode de l'ellipsoïde est une méthode itérative utilisée pour minimiser des fonctions convexes.
1982: D.B. Judin, Arkadi Nemirovski, Leonid Khachiyan, Martin Grötschel, László Lovász and Alexander Schrijver for the ellipsoid method in linear programming and combinatorial optimization.
1982 : David B. Youdine (en) et Arkadi Nemirovski (de), Leonid Khatchian, Martin Grötschel, László Lovász et Alexander Schrijver, pour la méthode de l'ellipsoïde en optimisation linéaire,,,.
Grötschel was one of the winners of the Fulkerson Prize of the American Mathematical Society in 1982 for his work with László Lovász and Alexander Schrijver on applications of the ellipsoid method to combinatorial optimization.
Prix En 1982, Schrijver est lauréat du Prix Fulkerson de la Société américaine de mathématiques pour son travail, avec Martin Grötschel et László Lovász, sur l'application de la méthode de l'ellipsoïde en optimisation combinatoire.